A NOTE ON HJORTH'S OSCILLATION THEOREM. 



Abstract. We reformulate an oscillation theorem proved by G. Hjorth in [2j 
in the context of continuous logic (see pQ) and give a proof of the theorem in 
that setting which is similar to, but simpler than, Hjorth's original one. The 
point of view presented here clarifies the relation between Hjorth's theorem 
and first-order logic. 



Recently, Greg Hjorth obtained a nice "oscillation theorem" for actions of Polish 
groups by isometries (see [2])- In [I], V. Pestov points out the importance of this 
result, and has this to say about its proof: "The proof of Hjorth at this stage 
looks highly technical, as they say, hard. As it is being slowly digested by the 
mathematical community, there is no doubt that it will lead to new concepts and 
insights into the theory of topological groups and eventually will come to be fully 
understood and made into a "soft" proof". This short note may be thought of as 
an attempt at "digesting" Hjorth's oscillation theorem. 

Hjorth pointed out that his result is related to a first-order logic result (which he 
also proved); below we will try to understand this connection better, by proving an 
equivalent version of the oscillation theorem in the framework of continuous logic. 
This leads to a statement mirroring the first-order one; proving the theorem in this 
setting also enables one to simplify the original proof a bit. Hence in a sense this 
note is championing the use of continuous logic (or, if not the logic, at least its 
language) to study topological groups. 

We refer to [1] for information about continuous logic. Below we will only deal with 
relational metric structures, which we define now (we do not need to introduce here 
the logic of these structures). 

Definition 1. A relational metric structure M is a complete metric space {M,d) 
with d bounded by 1, along with a family (Pi)i e i of uniformly continuous maps 
from M ki to [0,1] (where k t £ N and M ki is endowed, say, with the sup- metric); 
we always assume that the distance function d: M 2 — > [0, 1] is included in our list 
of predicates. 

The structure is said to be Polish if the underlying metric space is, that is, if M is 
separable. 

We say that two tuples (a±, . . . , a n ) and (b±, . . . , b n ) in M n have the same quantifier- 
free type if for all {ji, . . . ,jk} Q {1, . . . ,n} and all i £ I with fcj = k one has 

P i ( a ji > ■ ■ ■ ' a jk ) = Pi Wi j ■ • ■ i bjh ) 

A morphism from M. to M. is simply a from M to M that also preserves all the 
predicates (so in particular it is distance-preserving); it is an automorphism if it 
is also onto. We endow the automorphism group Aut(M) of a relational metric 
structure M with the pointwise convergence topology, which turns it into a Polish 
group if M is Polish (recall that a Polish group is a topological group whose topology 
is separable and completely metrizable). 

Definition 2. We say that a relational metric structure M. is appoximately ultraho- 
mogeneous if for any n-tuples (<2i, . . . , a n ) and (b\, . . . , b n ) with the same quantifier- 
free type and any e > there exists g G Aut(A4) such that d(g(di), fej) < e for all 
i = 1, . . . , n. 
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Note that if M. is separable and approximately ultrahomogeneous then any mor- 
phism is a pointwise limit of automorphisms (because morphisms preserve quantifier- 
free type). 

If (X, d) is a Polish metric space, its isometry group Isom(X, d), endowed with the 
pointwise convergence topology, is a Polish group. We denote by 8 the usual left- 
invariant distance on Isom(X, d); if G < Isom(X 7 d) is a subgroup we denote by G 
the completion of (G,S), which naturally identifies with a semigroup of isometric 
embeddings of (X, d) into itself. Hjorth's oscillation theorem is the following: 

Theorem 1. (Hjorth) 

Let (X,d) be a complete separable metric space, and G < Isom(X,d) a group of 
cardinality bigger than one. Then there exists xq,xi £ X and uniformly continuous 

/: {(tt.xctt.xi): tt £ G} -> [0,1] 

such that for any p £ G there exist 

(yo, 2/1 )) (zo, zi) G {p(t(xo),p{it(xi)) : tt £ G} 

with f(yo,yi) = and f(z ,Zi) = 1. 

Note that it is enough to prove the preceding result when d is bounded by 1 and G 
is closed in Isom(X,d), that is when G is a Polish subgroup of Isom(X,d). 
The goal of this note is to establish the following version of Hjorth's theorem: 

Theorem 2. 

Let Ai be an approximately ultrahomogeneous Polish metric structure such that 
\Aut{M)\ > 1. Then there exists a uniformly continuous f: M 2 — > [0,1] and 
(oo,ai) £ M 2 such that for any morphism p: M — > M. one can find (bo,b\) and 
(co,ci) in the image of p 2 , both with the same quantifier-free type as (ao,ai) and 
such that f(bo, b%) — I, /(co, c\) = 0. 

This statement mirrors the first-order result proved by Hjorth in [2] (corresponding 
to the case when d only takes the values and 1), and extends it to the context of 
metric structures. 

Most (probably all) ideas in the proof below are already present in Hjorth's paper; 
however the proof limits the use of what he calls "messy approximations". 

Proof. As in the original proof, we divide the proof in subcases. In the following 
we let G = Aut(Ai). Recall that by approximate ultrahomogeneity any morphism 
of M is a pointwise limit of elements of G. 

Case I. Any a £ M has a precompact orbit under G. Since any morphism in- 
duces an isometry of G.a into itself, and self-isometries of compact metric spaces 
are necessarily onto, we see that in this case any morphism is onto. Thus there is 
essentially nothing to prove in this case. 

In what follows, we fix some a such that G.a is not precompact, and pick e > 
such that G.a contains infinitely many disjoint open balls of diameter lOe. 
For any S > 0, we let Stabs(a) — {g £ G: d(g.a, a) < 5}, and 

acls(a) = {y £ G.a: Stabg(a).y is covered by finitely many balls of radius e} 

Case II. There exists 6 > such that acls{a) is not precompact. 
Then there is some i such that aclg(a) contains infinitely many disjoint balls of 
radius e; without loss of generality we can assume e — e. From now on fix some 
countable dense {ciijigN in G.a. 
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Lemma 3. We can find sequences di, &i such that di,ei E acl$(ai) and 

d(Stabs/2(a>i)-di, Stabs/2(aj)-ej) > e for any i,j E N 

Proof of the Lemma. Assume we have been able to define di,ei up to some 
n. One can find infinitely many disjoint balls B(zj, lOe) in ads(a n +i); we need 
to find some j such that Stabs /2(a n +i)-Zj is at distance larger than e from a set 
that is covered by a finite number of open balls of radius e. If this is not possible, 
then there is an infinite J C N such that, for all j E J, Zj is mapped by some 
gj E Stabs /2{a n+ i) at distance stricly less than e from one of these balls; so for 
j, k E J we get 

d{9j{zj),9k{z k ) < 4e . 
Fix some j E J; we have d(g^ 1 gj(zj), zu) < 4e and from d(zk, z{) > lOe we obtain, 
for any I k E J: d(g^ 9j(zj),9i~ 9j(zj)) > 2e. Since each g^ 1 gj belongs to 
Stabs(a n+ i), this contradicts the fact that Zi E aclg(a n +i). 

Hence one can find some suitable Zj, and set d n +i = Zj; the same line of reasoning 
works to obtain e„+i. This concludes the proof of the lemma . □ 

Now it is easy to conclude: set D = (J Stabs / 2 (ai).di, E = (J Stabs /2(ai)-Si- From 
the lemma we get d(D, E) > e, and so it is easy to find a uniformly continuous map 
/: M — > [0, 1] such that f(x) — 1 whenever d(x, D) < e/10 and f(x) = whenever 
d(x,E) < e/10. 

Then for any morphism p of M. we may assume (up to multiplying p on the right 
by some automorphism, which does not change the image of p) that there is some 
i such that d(a,i, p(aj)) < 5/2; so in particular E D while /o(ej) E E, and so 

/(p(d*)) = 1 while f(p(e t )) = 0. 

(So in this case, as in case I, we obtain a function of one variable which oscillates 
on the image of any morphism of M). 

Case III. For any 5 > acls{a) is precompact. 

Following Hjorth, we pick (zi) dense in G.a, and find a uniformly continuous 
/ : M 2 -> [0, 1] such that, for all n, f equals 1 on B(z n , e/10) x (X\U r „<„ B{z m ,e/2)) 
while / equals on (X \ (J m<n B(z m , e/2)) x B(z„, e/10). 

Lemma 4. i^or any <$ > i/iere ea;«si (ao,a\) such that Stabg(ai).aj contains 
infinitely many disjoint open balls of radius e. 

Proof of Lemma [4l Fix S > 0. There is some N such that for any b E G.a 

acls(b) is covered by N balls of radius e; we can find bo, ■ ■ ■ , bjy E G.a such that 
d(bi,bj) > lOe and then pick some c E G.a with d(c, U i=0 N ac ^(bi)) > 5 £ - In 
particular, 6 ^ acls{bi) for all z; but then since acls{c) is covered by 2V balls of 
radius e, there has to be some i Q such that &i ^ acls(c). 

We just obtained a , a\ both in G.a and such that a, does not belong to aclg{aj), 
which proves the lemma. □ 

Now pick ao, ai as above for 6 — e/20. We claim that (f,ao,ai) satisfy the con- 
clusion of the theorem. Pick a morphism p of M. ; we can find z mo , z mi such that 
d(p(xo), z mo ) < S and d(p(x%), z mi ) < 5. Let k = too + mi + 1- Using the lemma 
we can find (7Tj), = i...fc E Stabs(ao) and (7r^)j=i...fe E Stabs(a%) such that the balls 
B(m(ai),e) are disjoint, and similarly for B(7T-(ao), e). 

But then we obtain that d{p o ni(ao),z mo ) < e/10 for all z = l,...,fc while 
d(p o 7Tj (ai ) , d(p o 7Tj(ai)) > e for any i ^ j. Hence any zj, j < k, can only 
belong to one ball B(iVi(a\),e/2), so there is some iq < k such that no Zj belongs to 
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B(wi 1 (ai), e/2). Looking at the definition of /, we obtain f(poir io (ao), P°^i ( a i)) = 
1. Similarly one finds some jo such that f(p o 7rJ (do), p ° 7rJ (ai)) = 0, which con- 
cludes the proof of the theorem. □ 

Note that our theorem is a direct consequence of Hjorth's oscillation theorem 
(Theorem Q] above) . The converse is true: let X be a Polish metric space and 
G < Isom(X,d) be Polish; replacing d by d/(l + d) if necessary (which doesn't 
change either the isometry group or the uniformly continuous functions on X) we 
can assume that d is bounded by 1. Then for any n consider the closed equivalence 
relation ^„ coming from the diagonal action of G on X n : x — {x%, . . . , x n ) ~ n y — 
(yi> ■ ■ ■ >Vn) ^ x £ G.y (this is an equivalence relation because G acts on X n by 
isometries). For any ^„-class C, add a predicate Pc'- M n — > [0, 1] defined by 

Pc(xi, ■ . .,x n ) = min . . .,x n ), C)) 

We claim that the metric structure Ai obtained by adding all those predicates to 
X is approximately ultrahomogeneous and has G as its automorphism group. It 
is clear that any element of G preserves all our predicates, and hence is an au- 
tomorphism of Ai; given the predicates we chose, it is then obvious that Ai is 
approximately ultrahomogeneous. To show that G = Aut{M), let 7r be an auto- 
morphism of Ai. Then, for any xi, ■ ■ . ,x n el, (xi, . . . , x n ) and (ir(xi), . . . , n(x n )) 
have the same type, and so for all s > there is g £ G such that d(g(xi),n(xi)) < e. 
This is enough to show that n is a pointwise limit of elements of G and so belongs to 
G (since G is Polish it must be closed in Isom(X, d)). Then applying our theorem 
to Ai one recovers Hjorth's oscillation theorem. 

Note that the reasoning above also shows the following result, some variants of 
which were already known (see for example theorem 2.4.5 in [3]) 

Theorem 5. Any Polish group is isomorphic to the automorphism group of some 
approximately ultrahomogeneous Polish metric structure. 

Actually, our technique above shows that any action by isometries of a Polish group 
G on a Polish metric space X can be seen as the action of Aut(X) on X, where X 
is some approximately ultrahomogeneous relational Polish metric structure (with 
universe (X, d)). 
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